On Fair Cost Sharing Games in Machine Learning
نویسندگان
چکیده
منابع مشابه
Pseudonyms in Cost-Sharing Games
This work initiates the study of cost-sharing mechanisms that, in addition to the usual incentive compatibility conditions, make it disadvantageous for the users to employ pseudonyms. We show that this is possible only if all serviced users pay the same price, which implies that such mechanisms do not exist even for certain subadditive cost functions. In practice, a user can increase her utilit...
متن کاملOn Approximately Fair Cost Allocation in Euclidean TSP Games
We consider the problem of allocating the cost of an optirnal traveling salesman tour in a fair way among the nodes visited; in particular, we focus on the case where the distance matrix of the underlying TSP problem satisfies the triangle inequality. We thereby use the model of TSP games in the sense of cooperative game theory. We give examples showing that the core of such games may be empty,...
متن کاملQuantifying Inefficiency of Fair Cost-Sharing Mechanisms for Sharing Economy
Sharing economy, a distributed peer-to-peer eco-nomic paradigm, gives rise to a variety of social interactionsfor economic reasons. One common distributed decision-makingprocess is the coalition formation to share certain replaceable re-sources collaboratively, for example, sharing hotel rooms amongtravelers, sharing taxi-rides among passengers, and sharingregular passes...
متن کاملOptimal Cost-Sharing in Weighted Congestion Games
We identify how to share costs locally in weighted congestion games with polynomial cost functions to minimize the worst-case price of anarchy (POA). First, we prove that among all cost-sharing methods that guarantee the existence of pure Nash equilibria, the Shapley value minimizes the worst-case POA. Second, if the guaranteed existence condition is dropped, then the proportional cost-sharing ...
متن کاملStable cost sharing in production allocation games
Suppose that a group of agents have demands for some good. Each one of them owns a technology allowing to produce the good, with these technologies varying in their effectiveness. We consider technologies exhibiting either increasing return to scale (IRS) or decreasing returns to scale (DRS). In each case, we solve the issue of the effi cient allocation of the production between the agents. In ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the AAAI Conference on Artificial Intelligence
سال: 2019
ISSN: 2374-3468,2159-5399
DOI: 10.1609/aaai.v33i01.33014790